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The Claims 

h (Currently amended) One or more computer-readable media having 
stored thereon a plmrality of instructions for generating a product identifier, 
wherein the plurality of instructions, when executed by one or more processors, 
causes the one or more processors to perform the following acts: 

receiving a value; 

padding the received value using a recognizable pattern; 
converting the padded value to a number represented by a particular 
number of bits; 

converting the number to an element of the Jacobian of a curve based at 
least in part on an order of a group of points on the Jacobian of tihe curve, and 
wherein the order of the group of points on the Jacobian of the curve is maintained 
as a secret : 

raising the element to a particular power; 

compressing the result of raising the element to the particular power, and 
outputting, as the product identifier, the compressed result. 

2. (Original) One or more computer-readable media as recited in claim 
1, wherein the receiving comprises receiving a numeric value associated with a 
copy of a product. 
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3. (Original) One or more computer-readable media as recited in claim 
I, wherein the recognizable pattern comprises at least a portion of the received 
value. 

4. (Original) One or more computer-readable media as recited in claim 
1, wherein converting the padded value to a number represented by a particular 
number of bits comprises converting the padded value to a 1 14-bit number. 

5. (Original) One or more computer-readable media as recited in claim 
I, wherein converting the padded value to a number represented by a particular 
number of bits comprises: 

defining a plurality of functions, wherein each of the plurality of functions 
returns a value that is a set of bits of a hash value generated based on an input 
value; 

separating the padded value into a plurality of portions; and 

using the plurality of portions as input values for the plurality of functions, 

6. (Original) One or more computer-readable media as recited in claim 
5, wherein each of the plurality of functions returns a set of least significant bits of 
a hash value generated based on the input* 

7. (Original) One or more computer-readable media as recited in claim 
5, wherein the hash value is generated using a secure hashing process. 
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8. (Original) One or more computer-readable media as recited in claim 
5, wherein the set of bits includes a mmiber of bits equal to half the particular 
number of bits, 

9. (Original) One or more computer-readable media as recited in claim 
5, wherein the separating coniprises separating the padded value into two equal 
portions- 

10. (Original) One or more computer-readable media as recited in claim 
1 , wherein the curve comprises a hyperelliptic curve. 

11. (Canceled). 

12. (Original) One or more computer-readable media as recited in claim 
1, wherein the curve is given by the equation y^=f(x), wherein f(x) has a degree of 
2g+l, and wherein g refers to the genus of the curve. 

13- (Original) One or more computer-readable media as recited in claim 
12, wherein converting the number to an element of the Jacobian of a curve 
con^rises: 

determining a value a(x)j wherein the value a(x) is a monic irreducible 
polynomial of degree g; 

determining a value b(x), wherein the value b(x) is a square root of fl[x) 
modulo a(x) of degree less than a(x); and 
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using, as the element of the Jacobian of the curve, the values a(x) and b(x). 

14. (Currently amended) One or more computer-readable media having 
stored thereon a plurality of instructions that, when executed by one or more 

processors, causes the one or more processors to perform the following acts: 
receiving a product identifier; 

decompressing the product identifier to obtain a decompressed value; 

raising the decompressed value to a particular exponent to obtain a 
resulting value, wherein the raising is based at least in part on an element of a 
Jacobian of a fnirve ^and wherein the raising is furt her based at least in part on an 
order of a group of points on the Jacobian of the curve^ and wherein the order of 
the group of points on the Jacobian of the curve is main tained as a secret: 

converting the resulting value to a number having a particular number of 

bits; 

checking whether a set of bits of the particular number of bits represents a 
recognizable pattem; and 

determining that the product identifier is valid if the set of bits do represent 
die recognizable pattem, and otherwise determining that the product identifier is 
invalid 

1 5. (Original) One or more computer-readable media as recited in claim 
14, wherein the recognizable pattern comprises a duplicate of at least a portion of 
part of the resulting value* 
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16. (Original) One or more computer-readable media as recited in claim 
14j wherein the curve comprises a hyperelliptic curve. 

17. (Canceled), 

18. (Original) One or more computer-readable media as recited in claim 
14, allowing a software product associated with the product identifier to be 
installed only if the product identifier is determined to be valid, 

19. (Original) One or more computer-readable media as recited in claim 
14, wherein the plurality of instructions further causes the one or more processors 
to perform the following acts: 

recovering another set of bits fix)m the particular number of bits; 

checking whether the other set of bits corresponds to a particular product; 

and 

determining that authentication of the particular product succeeds if the 
other set of bits corresponds to the particular product, and otherwise determining 
that authentication of the particular product fails. 

20. (Canceled). 
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21. (Currently amended) A method as recited in claim 23 [[20]], 
wherein the particular value comprises a duplicate of at least a portion of part of 
the plaintext message. 

22. (Currently amended) A method as recited in claim 23 [[20]], 
wherein the curve comprises a hyperelliptic curve. 

23. (Currently amended) A computerized method as recited in claim 20 
comprising: 

receiving an encrypted product identifier: 

recovering a plaintext message from the encrypted product identifier, 
wherein the recovering is based on a secret that is the size of a group of points on a 
Jacobian of a curve, and wherein the recovering comprises: 

decompressing the encrypted product identifier to obtain a 
decompressed value; 

raising the decompressed value to a particular exponent to obtain a 
resulting value, wherein the raising is based at least in part on the size of 
the group of points on the Jacobian of the curve; and 

converting the resulting value to a number having a particular 
number of bits, wherein the number comprises the plaintext message; 
checking whether the plaintext message includes a particular value: and 
determining that the encrypted product identifier is valid if the plaintext 
message includes the particular value, and otherwise determining that the 
encrypted product identifier is invalid . 
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24. (Currently amended) A method as recited in claim 23 [[20]], 
wherein the particular value comprises a particular pattern. 

25. (Currently amended) A method as recited in claim 23 [[20]], further 
comprising: 

allowing a software product associated with the encrypted product 
identifier to be installed only if the encrypted product identifier is determined to be 
valid. 

26. (Cuirently amended) A method as recited in claim 23 [[20]], further 
comprising: 

checking a numeric value embedded in the plamtext message; and 
determining, based on the numeric value, whether the encrypted product 
idenrifier corresponds to an authentic copy of a product 

27. (Currently amended) A method as recited in claim 23 [[20]], further 
comprising: 

comparing the numeric value to a record of numeric values; and 
determining that the encrypted product identifier corresponds to an 
authentic copy of the product if the number value is included in the record of 
number values, and otherwise determining that the encrypted product identifier 
does not correspond to an authentic copy of the product. 
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28. (Canceled). 

29. (Currently amended) A compute r^implemented Ah encryption 
method rocitod in claim 28 comprising: 

encrypting a messa^ze usinp a secret wherein the encrypting comprises: 
receiving the message; 

padding the received message using a recognizable pattern; 
converting the padded message to a number represented by a 
particular number of bits; 

converting the nmnber to an element of the Jacobian of a curve; 
raising the element to a particular power; 

compressing the result of raising the element to the particular power; 

and 

outputting, as an encrypted message, the compressed result; md 
wherein the secret comprises the order of a group of points on the Jacobian, 

30. (Currently amended) An encryption method as recited in claim 29 
[[28]], wherein the Jacobian comprises a Jacobian of a hyperelliptic curve. 

31. (Currently amended) An encryption method as recited in claim 29 
[[28]], whoroin the aooret compriaoo the order of a group of points on tho Jacobian 
of a curv e , wherein the curve is given by the equation y^=f(x), wherein f(x) has a 
degree of 2-g-*-l, and wherein g refers to the genus of the curve. 
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32. (Currently amended) An encryption method as recited in claim 29 
[[28]J, wherein the message comprises a numeric value corresponding to a copy of 
a product, and wherein the encrypting creates a ciphertcxt that is a product 
identifier corresponding to the copy of the product. 

33. (Original) An encryption method as recited in claim 32, wherein the 
numeric value corresponds to only one copy of the product. 

34. (Canceled). 

35. (Currently amended) A decryption metiiod as recited in claim 38 
[[34]], wherein the curve coii5>rises a hyperelliptic curve. 

36. (Currently amended) A decryption metiiod as recited in claim 38 
[[34]], further comprising: 

recovering a portion of the decrypted message; 

checking whether ttie portion of the decrypted message corresponds to a 
particular product; and 

determining that authentication of the particular product succeeds if the 
portion of the decrypted message corresponds to the particular product, and 
otherwise determining that authentication of the particular product fails. 
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37. (Currently amended) A decryption method as recited in claim 38 
[[34]], wherein tlte message comprises a product identifier corresponding to a 
copy of a product- 

38. (Currently amended) A mmputer-im plemented decryption method 
nn mmtnd in claim 34 comprising: 

decrypting a message using a secret, wherein decrypting the message 

comprises: 

decompressing the message to obtain a decompressed value; 

raising the decompressed value to a particular exponent to obtain a 
resulting value, wherein the raising is based at least in part on the order of 
the group of points on the Jacobian of the ciu^e; and 

converting the resulting value to a number having a particular 
number of bits : and . 

wherein the secret comt>rises the order of a group of points on a Jacobian of 
a curve . 

39. (Previously presented) A decryption method as recited in claim 38, 
fiirther comprising: 

checking whether a set of bits of the particular number of bits represents a 
recognizable pattern; and 

determining that the number is valid if the set of bits do represent the 
recognizable pattern, and otherwise determining that the number is invalid. 
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Claims 40-47. (Canceled). 
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